home *** CD-ROM | disk | FTP | other *** search
/ Celestin Apprentice 2 / Apprentice-Release2.iso / Source Code / C / Libraries / SortLib 2.0 / outputs / outputs-from-v2.0 / unix / gcc-irix
Encoding:
Text File  |  1994-10-31  |  6.1 KB  |  119 lines  |  [TEXT/KAHL]
  1. Sort Library, Version 2.0, Copyright (c) 1990-1994, Ari Halberstadt
  2. Compiled on Sep 25 1994 at 02:40:00
  3.  
  4. Hardware:          Unknown
  5. System:            Unix
  6. Compiler:          gcc
  7.  
  8. Preparing data
  9.  
  10.     Allocating arrays
  11.     Creating 32768 random integers
  12.     Presorting data
  13.     Reversing data
  14.  
  15. Running tests. If you see any failure messages then it's time
  16. to fix something.
  17.  
  18. All tests will take at least 165 seconds.
  19.  
  20. Testing random data
  21.  
  22.   sort     order           nelem      seconds     sec/elem   qsort/sort
  23.   ---------------------------------------------------------------------
  24.   qsort    random        1114112        5.140    4.614e-06    1.000e+00
  25.   qksort   random        1048576        5.150    4.911e-06    9.393e-01
  26.   hpsort   random         360448        5.210    1.445e-05    3.192e-01
  27.   mgsort   random         655360        5.150    7.858e-06    5.871e-01
  28.   shsort   random         294912        5.190    1.760e-05    2.622e-01
  29.   insort   random          46080        5.100    1.107e-04    4.168e-02
  30.   tqksort  random        2031616        5.040    2.481e-06    1.860e+00
  31.   thpsort  random         819200        5.200    6.348e-06    7.268e-01
  32.   tmgsort  random         786432        5.210    6.625e-06    6.964e-01
  33.   tshsort  random        1556480        5.000    3.212e-06    1.436e+00
  34.   tinsort  random          57344        5.080    8.859e-05    5.208e-02
  35.  
  36. Sorted results:
  37.  
  38.   sort     order           nelem      seconds     sec/elem   qsort/sort
  39.   ---------------------------------------------------------------------
  40.   tqksort  random        2031616        5.040    2.481e-06    1.860e+00
  41.   tshsort  random        1556480        5.000    3.212e-06    1.436e+00
  42.   qsort    random        1114112        5.140    4.614e-06    1.000e+00
  43.   qksort   random        1048576        5.150    4.911e-06    9.393e-01
  44.   thpsort  random         819200        5.200    6.348e-06    7.268e-01
  45.   tmgsort  random         786432        5.210    6.625e-06    6.964e-01
  46.   mgsort   random         655360        5.150    7.858e-06    5.871e-01
  47.   hpsort   random         360448        5.210    1.445e-05    3.192e-01
  48.   shsort   random         294912        5.190    1.760e-05    2.622e-01
  49.   tinsort  random          57344        5.080    8.859e-05    5.208e-02
  50.   insort   random          46080        5.100    1.107e-04    4.168e-02
  51.  
  52. Testing sorted data
  53.  
  54.   sort     order           nelem      seconds     sec/elem   qsort/sort
  55.   ---------------------------------------------------------------------
  56.   qsort    sorted        1671168        5.100    3.052e-06    1.000e+00
  57.   qksort   sorted        2228224        5.050    2.266e-06    1.347e+00
  58.   hpsort   sorted         360448        5.300    1.470e-05    2.075e-01
  59.   mgsort   sorted         786432        5.210    6.625e-06    4.607e-01
  60.   shsort   sorted         638976        5.080    7.950e-06    3.839e-01
  61.   insort   sorted       19922944        5.000    2.510e-07    1.216e+01
  62.   tqksort  sorted        5079040        5.030    9.903e-07    3.082e+00
  63.   thpsort  sorted         819200        5.170    6.311e-06    4.836e-01
  64.   tmgsort  sorted         851968        5.130    6.021e-06    5.068e-01
  65.   tshsort  sorted        3571712        5.000    1.400e-06    2.180e+00
  66.   tinsort  sorted       27066368        5.000    1.847e-07    1.652e+01
  67.  
  68. Sorted results:
  69.  
  70.   sort     order           nelem      seconds     sec/elem   qsort/sort
  71.   ---------------------------------------------------------------------
  72.   tinsort  sorted       27066368        5.000    1.847e-07    1.652e+01
  73.   insort   sorted       19922944        5.000    2.510e-07    1.216e+01
  74.   tqksort  sorted        5079040        5.030    9.903e-07    3.082e+00
  75.   tshsort  sorted        3571712        5.000    1.400e-06    2.180e+00
  76.   qksort   sorted        2228224        5.050    2.266e-06    1.347e+00
  77.   qsort    sorted        1671168        5.100    3.052e-06    1.000e+00
  78.   tmgsort  sorted         851968        5.130    6.021e-06    5.068e-01
  79.   thpsort  sorted         819200        5.170    6.311e-06    4.836e-01
  80.   mgsort   sorted         786432        5.210    6.625e-06    4.607e-01
  81.   shsort   sorted         638976        5.080    7.950e-06    3.839e-01
  82.   hpsort   sorted         360448        5.300    1.470e-05    2.075e-01
  83.  
  84. Testing reversed data
  85.  
  86.   sort     order           nelem      seconds     sec/elem   qsort/sort
  87.   ---------------------------------------------------------------------
  88.   qsort    reversed      1605632        5.100    3.176e-06    1.000e+00
  89.   qksort   reversed      2031616        5.020    2.471e-06    1.285e+00
  90.   hpsort   reversed       393216        5.410    1.376e-05    2.309e-01
  91.   mgsort   reversed       753664        5.080    6.740e-06    4.712e-01
  92.   shsort   reversed       442368        5.140    1.162e-05    2.734e-01
  93.   insort   reversed        45056        5.030    1.116e-04    2.845e-02
  94.   tqksort  reversed      4456448        5.000    1.122e-06    2.831e+00
  95.   thpsort  reversed       851968        5.060    5.939e-06    5.348e-01
  96.   tmgsort  reversed       884736        5.160    5.832e-06    5.446e-01
  97.   tshsort  reversed      2506752        5.010    1.999e-06    1.589e+00
  98.   tinsort  reversed        56320        5.020    8.913e-05    3.564e-02
  99.  
  100. Sorted results:
  101.  
  102.   sort     order           nelem      seconds     sec/elem   qsort/sort
  103.   ---------------------------------------------------------------------
  104.   tqksort  reversed      4456448        5.000    1.122e-06    2.831e+00
  105.   tshsort  reversed      2506752        5.010    1.999e-06    1.589e+00
  106.   qksort   reversed      2031616        5.020    2.471e-06    1.285e+00
  107.   qsort    reversed      1605632        5.100    3.176e-06    1.000e+00
  108.   tmgsort  reversed       884736        5.160    5.832e-06    5.446e-01
  109.   thpsort  reversed       851968        5.060    5.939e-06    5.348e-01
  110.   mgsort   reversed       753664        5.080    6.740e-06    4.712e-01
  111.   shsort   reversed       442368        5.140    1.162e-05    2.734e-01
  112.   hpsort   reversed       393216        5.410    1.376e-05    2.309e-01
  113.   tinsort  reversed        56320        5.020    8.913e-05    3.564e-02
  114.   insort   reversed        45056        5.030    1.116e-04    2.845e-02
  115.  
  116. Testing small numbers of items (0 through 16)
  117.  
  118. Finished all tests.
  119.